关于用C#实现蚁群算法解决TSP问题

学习了一个学期的人工智能,了解到了人工智能的强大力量.很多智能算法真是很令人向往!

 下面是我实现的蚁群算法.

下面介绍一下什么是蚁群算法:

主要是一种模拟生物的进化:

用信息素来引导蚂蚁向比较好的方向前进.

用我们熟悉的鲁迅先生的一句话:地上没有路,走的人多了也就有了路.(用在蚁群算法身上很好)

using  System;
using  System.Collections.Generic;
using  System.Text;

namespace  AntSystem
{
    
public class AA
    
{
        
/// <summary>
        
/// 对信息量的重视程度
        
/// </summary>

        private int alpha;
        
/// <summary>
        
/// 启发式信息的受重视程度
        
/// </summary>

        private int beta;
        
/// <summary>
        
/// 信息素的挥发速度
        
/// </summary>

        private double lo;
        
/// <summary>
        
/// 城市距离矩阵
        
/// </summary>

        private double[,] City;
        
/// <summary>
        
/// 信息素矩阵
        
/// </summary>

        private double[,] Message;
        
/// <summary>
        
/// opneList用于存放下一步可行城市
        
/// </summary>

        private Queue<int> openList=new Queue<int> ();
        
/// <summary>
        
/// closedList用于存放已经访问过的城市
        
/// </summary>

        private Queue<int> closedList=new Queue<int> ();
        
/// <summary>
        
/// 储存较好的路径
        
/// </summary>

        private Queue <int> BestList=new Queue<int> ();
        
private int Pro_time = 0;
        
/
  • 2
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值